AMENDMENTS TO THE CLAIMS 
Claim 1 (Currently Amended) An encryption communication system for secret message 
communication, the encryption communication system comprising an encryption transmission 
apparatus and an encryption reception apparatus, wh e r e in 

wherein t he encryption transmission apparatus includes: 
a storage unit that stores th e r e in one message; 

an encryption unit operable to perform an encryption computation on the one 
message a plural number of times , thereby generating ciphertexts to generate a plurality of 
encrypted messages from the one message, a number of encrypted messages generated from the 
one message by the encryption unit being equal in numb e r to the number of times ef-the 
encryption unit performs the encryption computatio n on the one message: 

a computation unit operable to perform a one-way operation on the one message^ 
thereby generatin g to generate a comparison computation value; and 

a transmission unit operable to transmi t, to the encryption reception apparatus, the 

plurality of the encrypted messages the ciphertexts and the comparison computation value, and 

wherein t he encryption reception apparatus includes: 

a reception unit operable to receive , from the encryption transmission apparatus, 

the plurality of the encrypted messages the ciphertexts and the comparison computation value; 

a decrj^tion unit operable to perform a decryption computatio n, which 

corr e sponds corresponding to the encryption computation, the decryption computation being 

performed on each of the encrypted messages to generate a plurality o f ciphertexts, thoroby 

generating decrypted messages , and a number of decrypted messages generated by the 
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decryption unit being equa l in number to the number of fee -encrypted messages generated from 
the one message by the encryption uni t ciphortoxts ; 

a computation unit operable to perform the one-way operation on each of the 
decrypted messages to generate a plurality o f . thereby generating decryption computation values^ 
a number of decryption values generated by the computation unit being equa l in numb e r to the 
number of the decrypted messages generated by the decryption unit: and 

a judging unit operable to compare each of the decryption computation values 
with the received comparison computation value, 

wherein (i) when and i) if at least one of the decryption computation values 
matches the received comparison computation value, the judging unit outputs- eu^ut a- 
corresponding decrypted message as a correct decrypte d message t e xt, and ii^ i f . and (ii^ when 
none of the decryption computation values matches the received comparison computation value,. 
the judging unit- eu^u t determines that there is a decryption error. 

Claim 2 (Currently Amended) The encryption communication system of Claim 1 , whoroin 
wherein t he encryption computation used by the encryption unit conforms to NTRU 

cryptosystem, and 

wherein t he decryption computation used by the decryption unit conforms to the NTRU 
cryptosystem. 

Claim 3 (Currently Amended) An encryption transmission apparatus for secret message 

communicatio n with an encryption reception apparatus, the encryption transmission apparatus 
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comprising: 

a storage unit that stores therein one message; 

an encryption unit operable to perform an encryption computation on the one message 
a plural number of times to generate a plurality of encrypted messages from the one message- 
thereby generating ciph e rt e xts . a number of encrypted messages generated from the one message 
by the encryption unit being equa l in number to the number of times ef-the encryption unit 
performs the encryption computatio n on the one message : 

a computation unit operable to perform a one-way operation on the one message^ 
th e r e by g e n e ratin g to generate a comparison computation value; and 

a fransmission unit operable to fransmi t. to the encryption reception apparatus. the_ 
plurality of the encrypted messages ciph e rt e xts and the comparison computation value. 

Claim 4 (Currently Amended) The encryption transmission apparatus of Claim 3, wherein 
the encryption unit comprises: 

an encryption computation subunit operable to perform an invertible data conversion on 
the one messag e to generat e thereby generating a converted message, and perform an encryption 
algorithm on the converted message to generate one encrypted message th e r e by g e n e rating a 
ciphcrtcxt ; and 

a repetition confrol subunit operable to confrol the encryption computation subunit to 

repeat the generation o f the converted message and the generation o f the one encrypted message- 

ciphertext , the generation of the converted message and the generation of the one encrypted 

message being repeated the plural number of times the encryption unit performs the encryption 
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computation on the one message to generate the plurality of encrypted messages . 

Claim 5 (Currently Amended) The encryption transmission apparatus of Claim 4, wherein 
the encryption computation subunit generates a random number ofa fixed length, and generates 
the converted message by adding the random number to the one message. 

Claim 6 (Currently Amended) The encryption transmission apparatus of Claim 5, wherein 
the encryption algorithm used by the encryption computation subuni t on the converted message 
conforms to NTRU cryptosystem. 

Claim 7 (Currently Amended) An encryption reception apparatus for secret message 

communication with an encryption transmission apparatus .^¥»4tefe the encryption transmission 

apparatus storing stor e s therein one message, p e rforms performing an encr3q)tion computation on 

the one message a plural number of times to generate a plurality of encrypted messages from the 

one message th e r e by g e n e rating ciph e rt e xts . a number of encrypted messages generated from the 

one message by the encryption transmission apparatus being equa l in number to the number of 

times ef-the encryption transmission apparatus performs the encryption computation on the one 

mesasage . performs performing a one-way operation on the one message to generate thoroby 

g e n e rating a comparison computation value, an d transmits transmitting, to the encryption 

reception apparatus, the plurality of encrypted messages the ciphertexts and the comparison 

computation value, the encryption reception apparatus comprising: 

a reception unit operable to receive , from the encryption transmission apparatus, the 
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plurality of the encrypted messages the ciphertexts and the comparison computation value; 

a decryption unit operable to perform a decryption computatio n, which corresponds. 
corresponding to the encryption computation, the decryption computation being performed on 
each o f the encrypted messages to generate a plurality o f the ciphertexts. thereby gcnorating 
decrypted messages , and a number of decrypted messages generated by the decryption unit being 
equa l in number to the number of fee -encrypted messages generated from the one message by 
the encryption transmission apparatus ciph e rt e xts : 

a computation unit operable to perform the one-way operation on each of the 
decrypted messages to generate a plurality o f . thereby generating decryption computation values^ 
a number of decryption computation values generated by the computation unit being equal-4H- 
number to the number of the decrypted messages generated by the decryption unit : and 

a judging unit operable to compare each of the decryption computation values with the 
received comparison computation value, 

wherein (i) whe n and i^ if at least one of the decryption computation values matches 
the received comparison computation value, the judging unit outputs- eu^ut a corr e sponding 
decrypted message as a correct decrypte d messag e text, and ii^ i f . and (ii) when none of the 
decryption computation values matches the received comparison computation value, the judging 
unit - Btttpttt determines that there is a decryption error. 

Claim 8 (Currently Amended) The encryption reception apparatus of Claim 7, wh e r e in 

wherein the encryption transmission apparatus performs an invertible data conversion 

on the one message to generate thereby generating a converted message, performs an encryption 
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algorithm on the converted message to generate one encrypted message th e r e by gen e rating a 
ciphortoxt , and repeats the generation o f the converted message and the generation o f the one 
encrypted message ciphertext , the generation of the converted one message and the generation of 
the one encrypted message being repeated the plural number of times the encryption unit 
performs the encryption computation on the one message to generate the plurality of encrypted 
messages , an d wherein 

wherein t he decryption unit comprises: 

a decryption computation subunit operable to perform a decryption algorithm- 
which corresponds corresponding to the encryption algorithm, o n one of the plurality of the 
encrypted messages to generate one decrypted tex t a ciphortoxt thereby generating a decrypted 
text, and perform an inverse conversion of the invertible data conversion on the one decrypted 
tex t to generate one decrypted message thoroby generating a docryptod mossago ; and 

a repetition control subunit operable to control the decryption computation 
subunit to repeat the generation o f the one decr3rpted content and the generation o f the one 
decrypted message, the generation of the one decrypted content and the generation of the one 
decrypted message being repeated the plural number of times the decryption unit performs the 
decryption computation to generate the plurality of the decrypted messages being equal in 
number to the number of encrypted messages generated from the one message by the encryption 
unit. 

Claim 9 (Currently Amended) The encryption reception apparatus of Claim 8, wherein 

wherein t he encryption fransmission apparatus generates a random number of_a fixed 
8 



length, and generates the converted message by adding the random number to the one message, 

wherein t he decryption computation subunit generates the one decrypted message by 
removing the random number of the fixed length from the one decrypte d tex t content . 

Claim 10 (Currently Amended) The encryption reception apparatus of Claim 9, wh e r e in 
wherein t he encryption algorithm used by the encryption transmission apparatus 

conforms to NTRU cryptosystem, an d wherein 

wherein t he decrjqjtion algorithm used by the decryption computation subunit conforms 

to the NTRU cryptosystem. 

Claim 11 (Currently Amended) An encryption transmission method used in an encr3q)tion 
transmission apparatus , the encryption transmission apparatus storing that stor e s th e r e in one 
message an d transmitting transmits the one message in secrec y to an encryption reception 
apparatus , the encryption transmission method comprising: 



number of times to generate a plurality of encrypted messages from the one message , thereby 
generating ciphcrtcxts . a number of encrypted messages generated from the one message by the 
performing of the encryption computation being equa l in numb e r to the number of times ef-the 




-performing an encryption computation on the one message a plural 



performing of the encryption computation performs the 



icryption computatio n on the 



one message ; 




-performing a one-way operation on the one message to generate - 
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thereby generating a comparison computation value; and 

a transmission stop of t ransmittin g, to the encryption reception apparatus, the plurality of 
the encrypted messages the ciphertexts and the comparison computation value. 



Claim 12 (Currently Amended) A aA computer-readable recording medium having an 
encryption transmission progra m recorded thereon, the encryption transmission program being 
used in an encryption transmission apparatus , the encryption transmission apparatus storing- feat- 

storos therein one message and transmitting transmits the message in secrecy to an encryption 
reception apparatus , the encrj^tion transmission progra m causing the encryption transmission 
apparatus to execute a method comprising: 



number of times to generate a plurality of encrypted messages from the one message , thereby 
generating ciphertexts . a number of encrypted messages generated from the one message by the 
performing of the encryption computation being equa l in number to the number of times ef-the 
performing of the encryption performs the e ncrypt e d encryption computatio n on the one 




-performing an encryption computation on the one message a plural 



message: 




-performing a one-way operation on the one message to generate- 



thereby g( 



fog a comparison computation value; and 




-transmittin g, to the encryption reception apparatus, the plurality of 



the encrypted messages 




and the comparison computation value. 



Claim 13 (Cancelled) 
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Claim 14 (Currently Amended) An encryption reception method used in an encryption 
reception apparatus that r e ceiv e s , the encryption reception apparatus receiving a message from 
an encrj^tion transmission apparatus in secrecy, the encryption transmission apparatus storing- 
where the encryption transmission apparatus stor e s th e one message th e r e in , performing - 
porforms an encryption computation on the one message a plural number of times to generate a 
plurality of encrypted messages from the one message th e r e by g e n e rating ciph e rt e xts . a number 
of encrypted messages generated from the one message by the encryption transmission apparatus 
being equal in numb e r to the number of times ef-the encryption transmission apparatus performs 
the encryption computatio n on the one message, performs performing a one-way operation on 
the one messag e to generate th e r e by g e n e rating a comparison computation value, an d transmits. 
transmitting, to the encryption reception apparatus, the plurality of encrypted mcssagcs -the- 
ciph e rt e xts and the comparison computation value, the encryption reception method comprising: 

a reception stop of r eceivin g, from the encryption transmission apparatus, the plurality of 
the encrypted messages th e ciph e rt e xts and the comparison computation value; 

a docrj^tion stop of p erforming a decryption computatio n corresponding , which 

corresponds to the encryption computation, the decryption computation being performed on each 

of the encrypted messages to generate a plurality o f ciphertexts. thereby gonorating decrypted 

messages , and a number of decrypted messages generated by the performing of the decryption 

computation being equa l in number to the number of fe e-encrypted messages generated from the 

one message by the encryption transmission apparatus ciphertexts ; 

f-performing the one-way operation on each of the decrypted 
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messages to generate a plurality o f , thereby generating decryption computation values , a number 
of decryption computation values generated by the performing of the one-way operation being 
equal in number to the number of the decrj^ted messages generated by the performing of the 
decryption computation :-aftd 

a judging step of comparing th e d e cryption computation valu e s with th e r e c e iv e d 
comparison computation value, and i) if at least one of the docrj^tion computation values 
match e s th e r e c e ived comparison computation valu e , outputting a corr e sponding d e cr3fpt e d 
message as a correct dGcr^^ptod text, and ii) if none of the decryption computation values matches 
th e received comparison computation value, outputting a decryption error 

comparing each of the decryption computation values with the received comparison 
computation value: 

outputting a decrypted message that corresponds to a decryption computation value that 
matches the received comparison value, based on the comparing, as a correct decrypted message 
when at least one of the plurality of the decryption computation values matches the received 
comparison computation value: and 

determining that there is a decryption error when, as a result of the comparing, none of 
the decryption computation values matches the received comparison computation value . 

Claim 15 (Currently Amended) A aA computer-readable recording medium having an 
encrj^tion reception progra m recorded thereon, the encryption reception program being used in 

an encryption reception apparatus that receives , the encryption reception apparatus receiving a 

message from an encryption transmission apparatus in secrecy, the encryption transmission 
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apparatus storin g where the encryption transmission apparatus stor e s th e one message th e rein ,, 
performin g porfoma s an encryption computation on the one message a plural number of times to 
generate a plurality of encrypted messages from the one message thereby generating ciphertexts , 
a number of encrypted messages generated from the one message by the encryption transmission 
apparatus being equa l in numb e r to the number of times ef -the encryption transmission apparatus 
performs the encryption computatio n on the one message , performs performing a one-way 
operation on the one message to generate th e r e by g e n e rating a comparison computation yalue, 
and transmits transmitting, to the encryption reception apparatus, the plurality of encrypted 
messages th e ciph e rt e xts and the comparison computation yalue, the encryption reception 
program comprising: 

a r e c e ption st e p of r eceiyin g. from the encryption transmission apparatus, the plurality of 
the encrypted messages the ciphortoxts and the comparison computation yalue; 

a decryption step of p erforming a decryption computatio n corresponding , which 
corresponds to the encryption computation, the decryption computation being performed on each 
of the encrypted messages to generate a plurality o f ciph e rt e xts. th e r e by g e n e rating decrypted 
messages , and a number of decrypted messages generated by the performing of the decryption 
computation being equal in number to the number of-fee encrypted messages generated from the 
one message by the encryption transmission apparatus ciphortoxts ; 

a computation st e p of p erforming the one-way operation on each of the decrypted 

messages to generate a plurality o f . thereby generating decryption computation yalues . a number 

of decrypted computation values generated by the performing of the one-way operation being 

equal in number to the number of the decrypted messages generated by the performing of the 
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decryption computation ;-aad 

a judging stop of comparing tho docryption computation values with tho rocoivod 
comparison computation value, and i) if at least one of the decryption computation values 
matches tho rocoivod comparison computation value, outputting a corresponding decrypted 
message as a corr e ct d e crjfpt e d t e xt, and ii) if non e of th e d e cryption computation valu e s match e s 
tho received comparison computation value, outputting a decryption error 

comparing each of the decryption computation values with the received comparison 
computation value; 

outputting a decrypted message that corresponds to a decryption computation value that 
matches the received comparison value, based on the comparing, as a correct decrypted message 
when at least one of the plurality of the decryption computation values matches the received 
comparison computation value; and 

determining that there is a decryption error when, as a result of the comparing, none of 
the decryption computation values matches the received comparison computation value . 

Claim 16 (Cancelled) 
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